package demo.practice.leetcode_base;

public class P14 {

    public String longestCommonPrefix(String[] strs) {
        int[] arr = new int[26];
        if(strs.length==0)
            return "";
        if(strs.length==1)
            return strs[0];

        String str1= strs[0];
        StringBuffer sb= new StringBuffer();
        for(int i=0;i<str1.length();i++){
            for(int j=0;j<strs.length;j++){
               if(i>strs[j].length()-1)
                   break;
               arr[ strs[j].charAt(i)-'a']++;
            }

            if( arr[str1.charAt(i)-'a']==strs.length){
                sb.append(str1.charAt(i));
                arr[str1.charAt(i)-'a']=0;
            }
            else
                break;

        }
        return sb.toString();
    }
}
